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WHAT IS CLAIMED IS: 

1 . A method comprising: 

receiving a portion of a network packet; 
retrieving a sequence number; 
5 passing the sequence number to a sequence election unit; 

waiting to receive a signal to process the packet from the sequence election unit; and 
performing processing on the packet in response to receipt of the signal. 

2. A method according to Claim 1, further comprising: 

10 indicating to the sequence election unit that the processing is complete. 

3. A method according to Claim 1, wherein the processing must be performed in 
group order. 

15 4. A method according to Claim 1, wherein the processing comprises a critical 

section of a packet processing pipeline. 

5. A method according to Claim 1, further comprising: 
requesting the signal from the sequence election unit. 

20 

6. A method according to Claim 1, wherein passing the sequence number further 
comprises: 

passing a mask associated with the sequence number to the sequence election unit. 
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7. A method according to Claim 6, wherein the mask indicates a group of threads 
designated to perform the processing. 

5 8. A method according to Claim 7, wherein the group of threads comprises 

execution threads of two or more packet processing engines. 

9. A medium storing program code, the program code executable to: 
receive a portion of a network packet; 
1 0 retrieve a sequence number; 

pass the sequence number to a sequence election unit; 

wait to receive a signal to process the packet from the sequence election unit; and 
perform processing on the packet in response to receipt of the signal. 

15 10. A medium according to Claim 9, wherein the program code executable to pass 

the sequence number comprises program code executable to: 

pass a thread mask associated with the sequence number to the sequence election 

unit. 

20 1 1 . A medium according to Claim 10, wherein the thread mask indicates a group of 

threads designated to perform the processing. 

12. A medium according to Claim 1 1, wherein the group of threads comprises 
execution threads of two or more packet processing engines. 

25 
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13. A method comprising: 

receiving a sequence number associated with an execution thread; 
receiving a request for election from the execution thread; 

determining whether the sequence number is less than sequence numbers associated 
5 with a respective other one or more execution threads; and 

transmitting an election signal to the execution thread if it is determined that the 
sequence number is less than the sequence numbers associated with the respective other one 
or more execution threads. 

10 14. A method according to Claim 13, further comprising: 

associating the sequence number with a mask. 

1 5. A method according to Claim 14, wherein the one or more other threads are 
associated with the mask. 

15 

16. A method according to Claim 15, wherein the mask indicates a group of threads 
designated to perform particular processing. 

17. A method according to Claim 13, further comprising: 

20 receiving an indication of completed processing from the execution thread. 

18. A method according to Claim 17, further comprising: 

determining a second execution thread of the other one or more execution threads 
that is associated with a second sequence number that is less than sequence numbers 
25 associated with each other of the other one or more execution threads; and 
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transmitting an election signal to the second execution thread. 

19. A method according to Claim 18, wherein the one or more other threads are 
associated with a mask. 

20. A method according to Claim 13, further comprising: 

swapping out the thread if it is determined that the sequence number is not less than 
the sequence numbers associated with the respective other one or more execution threads. 

21 . A medium storing program code, the program code executable to: 
receive a sequence number associated with an execution thread; 
receive a request for election from the execution thread; 

determine whether the sequence number is less than sequence numbers associated 
with a respective other one or more execution threads; and 

transmit an election signal to the execution thread if it is determined that the 
sequence number is less than the sequence numbers associated with the respective other one 
or more execution threads. 

22. A medium according to Claim 21, the program code further executable to: 

receive an indication of completed processing from the execution thread; 

determine a second execution thread of the other one or more execution threads that 
is associated with a second sequence number that is less than sequence numbers associated 
with each other of the other one or more execution threads; and 

transmit an election signal to the second execution thread. 
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23. A medium according to Claim 21, the program code further executable to: 

swap out the thread if it is determined that the sequence number is not less than the 
sequence numbers associated with the respective other one or more execution threads. 

24. A method comprising: 

receiving a sequence number associated with an execution thread; 

determining whether a processing sequence associated with the sequence number is 
locked; and 

transmitting an election signal to the execution thread if it is determined that the 
processing sequence is not locked. 

25. A method according to Claim 24, further comprising: 

receiving an indication of completed processing from the execution thread. 

26. A method according to Claim 25, further comprising: 

determining a second execution thread of another one or more execution threads that 
is associated with a second sequence number that is less than sequence numbers associated 
with each other of the other one or more execution threads; and 

transmitting an election signal to the second execution thread. 

27. A method according to Claim 26, wherein the execution thread and the another 
one or more threads are associated with a mask. 
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28. A method according to Claim 26, wherein the another one or more threads are 
designated as stalled threads from which respective sequence numbers were previously 
received. 

5 29. A method according to Claim 24, further comprising: 

designating the execution thread as a stalled thread if it is determined that the 
processing sequence is locked. 

30. A method according to Claim 24, wherein the processing sequence comprises a 
1 0 critical section of a packet processing pipeline. 

3 1 . A medium storing program code, the program code executable to: 

receive a sequence number associated with an execution thread; 

determine whether a processing sequence associated with the sequence number is 
15 locked; and 

transmit an election signal to the execution thread if it is determined that the 
processing sequence is not locked. 

32. A medium according to Claim 31, the program code fiirther executable to: 

20 receive an indication of completed processing from the execution thread; 

determine a second execution thread of another one or more execution threads that is 
associated with a second sequence number that is less than sequence numbers associated 
with each other of the other one or more execution threads; and 

transmit an election signal to the second execution thread. 

25 
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33. A device comprising: 

a packet processing engine to provide a plurality of execution threads; 

a sequence number register to provide a respective sequence number to one or more 
of the plurality of execution threads; and 

5 a sequence election unit to elect one of the one or more of the plurality of execution 

threads based on sequence numbers provided to the one or more of the plurality of execution 
threads. 

34. A device according to Claim 33, the sequence election unit further to transmit an 
1 0 election signal to the elected one of the one or more of the plurality of execution threads. 

35. A device according to Claim 33, the sequence election unit further to associate 
the one or more of the plurality of execution threads with a mask. 

15 36. A device according to Claim 35, wherein the mask indicates a group of threads 

designated to perform particular processing. 

37. A device according to Claim 33, the sequence election unit further to receive a 
sequence number associated with an execution thread of the one or more of the plurality of 

20 execution threads, to determine whether a processing sequence associated with the sequence 
number is locked, and to transmit an election signal to the execution thread if it is 
determined that the processing sequence is not locked. 

38. A device according to Claim 37, the sequence election unit further to receive an 
25 indication of completed processing from the execution thread, to determine a second 

execution thread of the one or more of the plurality of execution threads that is associated 
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with a second sequence number that is less than sequence numbers associated with each 
other of the one or more of the plurality of execution threads, and to transmit an election 
signal to the second execution thread. 

5 39. A device according to Claim 33, further comprising a network processor 

comprising the packet processing engine, the sequence number register, and the sequence 
election unit. 

40. A system according to Claim 39, wherein the network processor further 
1 0 comprises two or more packet processing engines. 

41. A system comprising: 

a packet processing engine to provide a plurality of execution threads; 

a sequence number register to provide a respective sequence number to one or more 
15 of the plurality of execution threads; 

a sequence election unit to elect one of the one or more of the plurality of execution 
threads based on sequence numbers provided to the one or more of the plurality of execution 
threads; and 

a Double Data Rate memory. 

20 

42. A system according to Claim 41, further comprising a network processor 
comprising the packet processing engine, the sequence number register, and the sequence 
election unit. 

25 43. A system according to Claim 42, wherein the network processor further 

comprises two or more packet processing engines. 
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44. A system according to Claim 41, the sequence election unit further to receive a 
sequence number associated with an execution thread of the one or more of the plurality of 
execution threads, to determine whether a processing sequence associated with the sequence 

5 number is locked, to transmit an election signal to the execution thread if it is determined 
that the processing sequence is not locked, to receive an indication of completed processing 
from the execution thread, to determine a second execution thread of the one or more of the 
plurality of execution threads that is associated with a second sequence number that is less 
than sequence numbers associated with each other of the one or more of the plurality of 

10 execution threads, and to transmit an election signal to the second execution thread. 
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